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Verfahren zur Komprimierung und Dekomprim ierung von Paten 
und Vorrichtung 

Stand der Technik 

Die Erfindung geht aus von einem Verfahren zur Komprimierung 
von Daten nach der Gattung des Hauptanspruchs . Mit dem Run- 
Length-Encoding-Verf ahren (RLE-Verf ahren) ist bereits ein 
Verfahren zur Komprimierung von Daten bekannt, bei dem kein 
D^tenverlust auf tritt . Dieses Verfahren wird z.B. bei 
sogenannten PCX-Dateien verwendet . Gegenstand des Verfahrens 
ist es, sich wiederholende Datenelemente zusammenzuf assen 
und mit der Anzahl der Wiederholungen zu speichern. Sind die 
Datenelemente Bytes aus acht Bits, so erfolgt die 
Komprimierung in der Weise, da£ Bytes, die sich nicht 
wiederholen, bis zu einem Wert von 63 unkomprimiert 
gespeichert werden, wobei die obersten beiden Bits den Wert 
0 besitzen miissen. Bytes mit dem Wert zwischen 64 und 255, 
sowie Bytes zwischen 0 und 63, die sich wiederholen, werden 
kodiert in einem Datenelement aus zwei Bytes gespeichert. In 
dem ersten Byte sind in diesem Fall die obersten beiden Bits 
eins gesetzt. Die folgenden Bits geben den 
Wiederholungsf aktor fur das zweite Byte an. Bei diesem 
Verfahren ist es nachteilig, da£ sich fur einzelne Bytes mit 
einem Wert zwischen 64 und 255 der Speicherplatzbedarf 
verdoppelt. In einem ungiinstigen Fall kann durch die 
Komprimierung nach dem RLE-Verf ahren somit der benotigte 
Speicherplatz nach der Komprimierung groSer sein als vor der 
Komprimierung. Ferner ist fur eine Datenkomprimierung noch 
der Lempel-Ziv Algorithmus bekannt, bei dem eine zu 
komprimierende Datenfolge auf Wiederholungen von Teilfolgen 
hin untersucht wird, sich wiederholende Elemente in einer 
Codetabelle gespeichert werden und eine Ersetzung der 
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Teilfolgen durch ein zugewiesenes Codezeichen erf olgt . Zur 
Dekomprimierung mu£ eine Tabelle unbekannter GroSe angelegt 
werden. 

Vorteile der Erfindung 

Das erf indungsgemafie Verfahren mit den Merkmalen des 
Hauptanspruchs hat dem gegenuber den Vorteil, daS die 
Information, ob ein Datenelement komprimiert oder 
unkomprimiert abgespeichert ist, in einem weiteren, 
zusatzlichen Datenelement gespeichert wird. Hierdurch ist es 
moglich, das erf indungsgemaSe Komprimierverf ahren fur alle 
Datenelement e unabhangig von ihrem Wert anzuwenden, da in 
die einzelnen Datenelemente selbst keine zusatzliche 
Komprimierungs information aufgenommen werden mu£. Ferner ist 
es von Vorteil, die Komprimierung von vorhergehenden und 
nachf olgenden Datenelementen abhangig zu gestalten, da 
hierdurch eine besonders effektive Komprimierung moglich 
ist . 

Durch die in den Unteranspriichen aufgefiihrten Matenahmen sind 
vorteilhafte Weiterbildungen und Verbesserungen des im 
Hauptanspruch angegebenen Verfahrens moglich. Besonders 
vorteilhaft ist es, da£ mehrfach auf einanderf olgende , 
gleiche Datenelemente gezahlt und mit einem 
Wiederholungsf aktor in der erf indungsgemafeen Weise 
gespeichert werden. Der Wiederholungsf aktor kann dabei einen 
Maximalwert des Datenelements annehmen, da die Information, 
ob das Datenelement komprimiert oder unkomprimiert 
gespeichert ist , in einem anderen Datenelement gespeichert 
wird. Ferner ist es vorteilhaft, die komprimierten oder 
unkomprimiert en Datenelemente in einem dafiir vorgesehenen 
Speicherbereich und das Datenelement, in dem gespeichert 
ist, welche Datenelemente komprimiert oder unkomprimiert 
abgespeichert sind, in einem weiteren Speicherbereich 
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abzulegen, da durch diese Speicherung ein effektiverer 
Zugriff auf die Datenelemente moglich ist. Ferner ist es von 
Vorteil, bei Folgen von Datenelementen, die eine vorgebbare 
GroSe iiberschreiten, eine Speicherung in verschiedenen 
Datenpaketen vorzunehmen. Hierdurch konnen auch Grafiken, 
die sehr viel Speicherplatz benotigen, in Datenpakete 
zerlegt werden, deren GroSe z.B. optimal an die 
Sektorengrotee eines Datentragers oder die DatenpaketgroSe 
fur die Ubertragung uber eine Schnittstelle oder uber das 
Internet, z.B. per E-mail, angepafit sind. 

Besonders vorteilhaft ist es weiterhin, ein Verfahren zur 
Dekomprimierung der erf indungsgemaS komprimierten 
Datenelemente vorzusehen. Das Dekomprimierverf ahren hat 
dabei den Vorteil, da£ die in einem ersten Bereich 
abgelegten Datenelemente Inf ormationen dariiber enthalten, 
welche der in dem zweiten Bereich abgelegten Datenelemente 
komprimiert oder unkomprimiert abgelegt sind. Gegeniiber dem 
Stand der Technik ist damit eine einfachere Bearbeitung der 
Daten moglich, da z.B. bei dem RLE-Verf ahren fur PCX-Dateien 
eine derartige Trennung nicht moglich ist und die 
Information, ob ein Datenelement komprimiert oder 
unkomprimiert abgelegt ist, direkt mit diesem Datenelement 
gespeichert' wird. 

Weiterhin ist es vorteilhaft, eine Dekomprimierung aus 
mehreren, miteinander verkmipften Datenpaketen vorzunehmen, 
da auf diese Weise die aus den Datenpaketen gewonnene 
Datenfolge eine beliebige Gr6£e annehmen kann. 

Es ist ferner vorteilhaft, das genannte Verfahren 
vorzugsweise zur Komprimierung bzw. Dekomprimierung von 
Bilddaten zu verwenden. Fur eine Dekomprimierung ist es 
dabei vorteilhaft, eine Vorrichtung vorzusehen, die mit 
einer Recheneinheit und einer Anzeigevorrichtung verbunden 
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ist. Durch das schnelle und speicherplatzgiinst ige 
Dekomprimierverf ahren ist es dabei moglich, die in einer 
Speichereinheit gespeicherten Inf ormationen, wobei z.B. die 
Speichereinheit ein Teil der Recheneinheit ist, durch eine 
Dekomprimiereinheit auszulesen und mit Hilfe der 
Anzeigevorrichtung darzustellen. Eine besonders vorteilhafte 
Verwendung ist es dabei, die Dekomprimiervorrichtung fur ein 
frei programmierbares Kombi instrument in einem Kraf tf ahrzeug 
vorzusehen. Denn insbesondere fur die Instrumentenanzeige in 
einem Kraf tf ahrzeug mu£ allein schon aus Griinden der 
Ubersichtlichkeit eine grafische Darstellung mit moglichst 
einfacher Struktur gewahlt werden. Durch diese einfache 
Struktur der anzuzeigenden Bilddaten sind Wiederholungen 
gleicher Bildelemente und damit auch Wiederholungen gleicher 
Datenelemente besonders haufig. Das erf indungsgemafee 
Komprimier- und Dekomprimierverf ahren kann daher besonders 
effizient eingesetzt werden. Hierdurch konnen sowohl der 
Speicherplatzbedarf , als auch die dadurch hervorgeruf enen 
Kosten fur ein frei programmierbares Kombiinstrument gesenkt 
werden. Ferner werden fur die Speicherung von Bildern in 
einem frei programmierbaren Kombiinstrument im allgemeinen 
relativ langsame Speicher verwendet. Bei hochkomprimierten 
Bildern wirkt sich die Speicherzugrif f szeit jedoch deutlich 
weniger aus, als bei Bildern, die unkomprimiert 
abgespeichert sind. Komprimierte Bilder konnen folglich bei 
hinreichend hoher Rechenleistung bei einem langsamen 
Speicher schneller angezeigt werden als unkomprimierte 
Bilder, da fur diese ein groteerer Speicherbereich 
erforderlich ist. 

Weiterhin ist es von Vorteil, daS als Grundelement ein 
einzelnes Bit gewahlt wird, durch das festgelegt wird, ob 
ein Datenelement komprimiert oder unkomprimiert gespeichert 
ist. Hierdurch nimmt in der Worst -Case-Betrachtung pro 
unkomprimiertem Datenelement die Datenmenge nur urn ein Bit 
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zu. Dagegen tritt bei dem im Stand der Technik genannten 
RLE-Verf ahren fur PCX-Dateien eine Zunahme der Datenmenge 
bei unkomprimiert gespeicherten Datenelementen urn ein Byte, 
also urn acht Bit, auf . Eine Zwischenspeicherung z.B. in Form 
einer Codetabelle, wie sie bei dem Lempel-Ziv-Algorithmus 
erforderlich ist, wird nicht benotigt. Fur die 
Dekomprimierung sind zwei Register ausreichend: Ein erster 
Register fur ein zu dekomprimierendes Datenelement und ein 
zweiter Register fur das Datenelement, in dem abgelegt ist, 
ob das Datenelement in dem ersten Register komprimiert 
abgelegt ist. Ein dariiber hinausgehender , fluchtiger 
Speicher ist nicht erforderlich. 



Zeichnungen 

Ausfiihrungsbeispiele der Erfindung sind in der Zeichnung 
dargestellt und in der nachf olgenden Beschreibung naher 
erlautert. Es zeigen Figur 1 eine Struktur eines 
erf indungsgemaSen Datenpakets, Figur 2 eine erf indungsgemaSe 
Ausfuhrung eines Datenpaktes, Figur 3 eine erf indungsgemafee 
Vorrichtung zur Dekomprimierung mit einer angeschlossenen 
Anzeigevorrichtung und einer Recheneinheit , Figur 4 einen 
erf indungsgemaSen Verf ahrensablauf zur Komprimierung einer 
Folge von Datenelementen, Figur 5 einen erf indungsgemaSen 
Verf ahrensablauf zur Dekomprimierung eines Datenpakets. 

Beschreibung des Ausfuhrungsbeispiels 

In Figur 1 ist ein Datenpaket 10 dargestellt, das in 
erf indungsgemaSer Weise komprimierte Daten enthalt . Die 
Ausfuhrung des Datenpakets in Figur 1 ist ein Beispiel fur 
die Struktur eines gespeicherten Datenpaketes 10. Das 
Datenpaket 10 verfiigt iiber einen ersten Bereich 11 und einen 
zweiten Bereich 12. Der zweite Bereich 12 besteht aus 
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mindestens einem Wort 13 . Dabei besteht ein Wort 13 aus 
einem ersten Datenelement 14 und einem zweiten Datenelement 
24. Fur die Darstellung in der Figur 1 wurde ein Wort 13 mit 
zwei Datenelementen 14 und 24 in dem zweiten Bereich 12 
hervorgehoben . 

In dem Ausf uhrungsbei spiel besteht auch der erste Bereich 11 
aus einem Wort mit zwei Datenelementen. Die Datenelemente 
sind dabei in Grundelemente unterteilbar . In der Figur 1 ist 
ein Datenelement 20 in eine Vielzahl einzelner Grundelemente 
15 aufgegliedert dargestellt. Ein Grundelement 15 ist in der 
Zeichnung durch eine gestrichelte Umrahmung hervorgehoben. 
Jedes Grundelement 15 der Datenelemente in dem ersten 
Bereich 11 ist eindeutig einem Wort 13 in dem zweiten 
Bereich 12 zugewiesen. In der Figur sind beispielhaft drei 
Zuweisungen 16, 17 und 18 zwischen Grundelementen im ersten 
Bereich 11 und Wortern im zweiten Bereich 12 dargestellt. 
Anhand des hervorgehobenen Grundelements 15 und des 
hervorgehobenen Wortes 13 wird die Zuweisung erlautert: Je 
nach Wert des Grundelements 15 liegt das zugehorige Wort 13 
komprimiert oder unkomprimiert vor. Liegt es unkomprimiert 
vor, so sind die beiden Datenelemente 14, 24 des zugehorigen 
Wortes 13 unkomprimierte Datenelemente einer ursprunglich zu 
komprimierenden Folge von Datenelementen. Liegt dagegen das 
Wort 13 komprimiert vor, so beinhaltet das zugehorige erste 
Datenelement 14 einen Wiederholungsf aktor dafur, wie oft nun 
das zweite Datenelement 24 bei einer Dekomprimierung, die 
eine Wiederherstellung der urspriinglichen Datenfolge zum 
Ziel hat, wiederholt werden soil. 

Die Datenelemente in dem ersten Bereich 11 und dem zweiten 
Bereich 12 sind vorzugsweise gleichartig und haben die 
gleiche Gr6£e . Dies ist jedoch nicht notwendigerweise 
erforderlich. So konnen z.B. die Datenelemente in dem 
zweiten Bereich eine anders geartete Aufteilung in 
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Grundelemente aufweisen, als sie in dem ersten Bereich 11 
erf olgt . 

In Figur 2 ist ein Datenpaket 100 dargestellt, das eine 
spezielle Realisierung des Datenpakets 10 aus Figur 1 
darstellt. Das Datenpaket verfiigt uber einen ersten Bereich 
110 und einen zweiten Bereich 120. Der erste Bereich 110 und 
der zweite Bereich 120 bestehen jeweils aus gleichartigen 
Wortern, die alle wiederum aus jeweils zwei Datenelementen 
bestehen. Die zu einem Wort gehorenden Datenelemente sind in 
der Figur nebeneinander angeordnet . Jedes Datenelement 
besteht wiederum aus acht Bits. Jedes Bit kann entweder 
einen Wert „0 U oder einen Wert „1 M annehmen. 
Der erste Bereich 110 umfaSt in dem Ausf uhrungsbeispiel 
genau ein Wort. Der zweite Bereich umfaSt 16 Worte, von 
denen aus Grunden der Ubersichtlichkeit nicht alle in der 
Figur dargestellt sind. Die Bits in dem ersten Bereich 110 
sind mit den Bezeichnungen Kl bis K16, die Bits in dem 
zweiten Bereich sind mit Bezeichnungen zwischen D101 bis 
D1616 angegeben, falls ihr Wert nicht explizit angegeben 
ist. Dabei beziehen sich die letzten beiden Stellen der 
Bezeichnungen D101 bis D1616 auf eine Zuordnung zu einem der 
Bits Kl bis K16. Der Wert dieser Bits kann beliebig entweder 
„1" oder „ 0" sein. 

Ein erstes Grundelement 111 in dem ersten Bereich 110 mit 
einem zugehorigen ersten Wort 121 mit einem ersten 
Datenelement 1211 und einem zweiten Datenelement 1212 in dem 
zweiten Bereich 120 sind explizit angegeben. Ferner ist ein 
zweites Grundelement 112 in dem ersten Bereich mit einem 
zugehorigen zweiten Wort 122 aus dem zweiten Bereich 120 mit 
einem ersten Datenelement 1221 und einem zweiten 
Datenelement 1222. explizit angegeben. 

Die einzelnen Bits eines Datenelementes , zum Beispiel des 
zweiten Datenelements 1222 konnen als einzelne Ziffern einer 
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Dualzahl interpretiert werden. So laSt sich offenbar jedem 
Datenelement eine ganze Zahl im Bereich von Null bis 255 
zuordnen (255 = 2 8 -l) . Dem zweiten Datenelement 1222 laSt 
sich damit offenbar die Zahl 33 zuordnen. Ferner ist es 
moglich, zum Beispiel liber den ASCII-Code, den ANSI -Code 
oder einen beliebigen anderen Code dieser Zahl wiederum ein 
Schrift- oder Bildschirmzeichen zuzuweisen. 

In dem gewahlten Ausf uhrungsbeispiel hat nun das 
Grundelement 111 in dem ersten Bereich 110 den Wert Null. In 
dem gewahlten Ausf uhrungsbeispiel bedeutet dies, daS das 
zugehorige Wort 121 als unkomprimiert aufzufassen ist. Dies 
bedeutet, daS die Datenelemente 1211 und 1212 nicht 
komprimiert sind. Bei der Wiederherstellung. der Datenfolge 
im Rahmen einer Dekomprimierung des Datenpaketes 100 wird an 
dieser Stelle nun zunachst das Datenelement 1211 mit dem 
Wert 1 bzw. 00000001 als Dualzahl der bis zu diesem 
Zeitpunkt erstellten Datenfolge zugefiigt. Anschlie£end wird 
das Datenelement 1212 mit dem Wert 255 bzw. 11111111 als 
Dualzahl der bisher erstellten Datenfolge zugef ugt . 

Das zweite Grundelement 112 hat in dem gewahlten 
Ausfuhrungsbeispiel den Wert 1. Deshalb ist das zweite Wort 
122 als komprimiert aufzufassen. In diesem Fall gibt das 
zweite Datenelement 1222 den Wiederholungsf aktor fur das 
erste Datenelement 1221 vor. Da dem zweiten Datenelement 
1222 der Wert 33 zugewiesen ist, bedeutet dies, da£ das 
erste Datenelement 1221 bei der Dekomprimierung der Daten 33 
Mai an die bis zu diesem Zeitpunkt bereits erstellte 
Teilfolge anzuhangen ist. Anschliefeend wird mit dem mit K6 
bezeichneten Grundelement in dem ersten Bereich 110 und dem 
zugehorigen, in der Zeichnung nicht dargestellten Wort 
weiter verfahren, bis das Datenpaket vollstandig bearbeitet 
und die urspriingliche Datenfolge wiederhergestellt ist. 
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Dabei ist es ebenfalls moglich, das erste Datenelement 1221 
als Wiederholungsfaktor ' fur das zweite Datenelement 1222 zu 
betrachten. Vor einer Komprimierung bzw. Dekomprimierung ist 
dies eindeutig festzulegen. 

.In der Figur 3 ist eine Vorrichtung zur Dekomprimierung 30, 
mit der das erf indungsgemaSe Verfahren ausfuhrbar ist, in 
Verbindung mit einer Recheneinheit 31, einem Speicher 34, 
einem Bildspeicher 32 und einer Anzeigeeinheit 33 
dargestellt. Dieses gewahlte Ausf iihrungsbeispiel ist 
vorzugsweise in einem Kraf tf ahrzeug einsetzbar und dient 
insbesondere der Anzeige von Betriebsdaten des Fahrzeuges . 
Uber die Recheneinheit 31 werden iiber nicht eingezeichnete 
Sensoren und MeSinstrumente zum Beispiel die Motordrehzahl , 
die Kiihlwassertemperatur und/oder die 
Fahrzeuggeschwindigkeit ermittelt. Die Recheneinheit 
veranlafct nun z.B. die Ausgabe eines Anzeigebildes eines 
Tachometers, das der von den Sensoren ermittelten 
Fahrzeuggeschwindigkeit entspricht. Die Ausgabe erfolgt 
dabei in der Weise, daS die Einheit zur Dekomprimierung 3 0 
von der Recheneinheit 31 die Anweisung erhalt, aus dem 
Speicher 34 das entsprechende Bild zu dekomprimieren und in 
den Bildspeicher 32 abzulegen. Der Bildspeicher 32 wird in 
vorgegebenen Zeitintervallen von der Anzeigeeinheit 33 
abgefragt, wobei die in dem Bildspeicher 32 abgelegten 
Bilddaten in der Anzeigeeinheit 33 zur Anzeige kommen. Die 
Anzeige 33 ist dabei vorzugsweise eine 

Fliissigkristallanzeige, kann aber auch ein CRT (Cathod Ray 
Tube) oder ein FED (Field Emission Display) sein. Wahrend 
der Bildspeicher 32 vorzugsweise ein fluchtiger Speicher 
ist, ist der Speicher 34 ein nichtf luchtiger Speicher, so 
zum Beispiel ein Halbleiterbaustein mit fest gespeicherten 
Daten bzw. ein magnet ischer und/oder optischer Datentrager. 
Die Vorrichtung zur Dekomprimierung 3 0 ist vorzugsweise als 
ein Halbleiterbaustein oder als ein Teil eines 
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Halbleiterbausteins mit einem fest eingespeicherten Programm 
ausgefuhrt. Die Ausfuhrung kann sowohl als ein 
Mikrokontroller als auch ein Mikroprozessor erfolgen. 

5 In der Figur 4 ist ein erf indungsgemafies Verfahren fur ein 

Komprimieren der Daten auseiner Datenfolge dargestellt. In 
einem ersten Schritt 60 wird das Verfahren initialisiert und 
die Datenfolge fur die Bearbeitung iibergeben. Die Datenfolge 
liegt dabei in einer Form vor, bei der eine eindeutige 

10 Reihenfolge der Datenelemente vorgegeben ist. In einem 

anschlieteenden zweiten Verf ahrensschritt 61 wird ein neuer, 
^erster Bereich eines Datenpaketes initialisiert. Ferner wird 
als ein aktuelles Datenelement ein erstes Datenelement der 
Datenfolge festgelegt. AuSerdem wird ein erstes Grundelement 

15 in dem ersten Bereich des neuen Datenpaketes als aktuelles 

Grundelement festgelegt. In einem nachf olgenden, ersten 
Entscheidungsschritt 62 wird iiberpruft, ob das Ende der 
Datenfolge erreicht ist. Ist das Ende der Datenfolge 
erreicht, so wird der mit einem y bezeichnete 

2 0 Verf ahrenszweig mit einem Verf ahrensschritt 63 

weiterverf olgt . In dem Verf ahrensschritt 63 wird den noch 
keinem Wert zugewiesenen Grundelement en in dem ersten 
Bereich der Wert 1 zugewiesen. In dem nachf olgenden 
Verfahrensschritt 64 wird den diesen Grundelementen 
25 zugehorigen Wortern in dem ersten Datenelement, in dem der 

Wiederholungsf aktor fur das zweite Datenelement gespeichert 
ist, der Wert Null und dem zweiten Datenelement der Wert 255 
zugewiesen. In einem AbschluSschritt 65 wird das Verfahren 
beendet und das nunmehr erstellte Datenpaket 10 wird 

3 0 gespeichert. Die Zuweisung in dem Verfahrensschritt 64 ist 

derartig gewahlt, daS die entsprechenden Datenelemente als 
komprimiert abgelegt gekennzeichnet werden und somit das 
Datenelement, das dem Wert 255 entspricht, Null Mai 
wiederholt wird. Bei der Dekomprimierung kann an dieser 
35 Stelle gepruft werden, ob das Datenpaket korrekt mit dieser 



BEST AVAILABLE COPY 

Speicherung abgeschlossen wurde, oder ob moglicherweise eine 
Beschadigung der Datei vorliegt. Anstelle des Wertes 255 
kann auch ein beliebiger Wert fur das zweite Datenelement 
gewahlt werden, da dieses Datenelement bei der 
Dekomprimierung der Datenfolge nicht erscheint . So kann zum 
Beispiel in dem letzten Wort des letzten Datenpaketes einer 
komprimierten Datenfolge an dieser Stelle die Gesamtzahl der 
Datenpakete gespeichert sein, die das Bild ausmacht . 

1st in dem ersten Entscheidungsschritt 62 noch nicht das 
Ende der Datenfolge erreicht, so wird der mit n bezeichnete 
Verf ahrenszweig weiterverf olgt . In einem nachf olgenden 
Verfahrensschritt 66 wird nun einem Kompressionszahler der 
Wert 1 zugewiesen. Der Kompressionszahler dient dazu, die 
Zahl zu erfassen, wie oft ein Element in der Datenfolge 
hintereinander wiederholt wird. In einem anschliefeenden, 
zweiten Entscheidungsschritt 67 wird iiberpriift, ob das 
aktuelle Datenelement gleich einem nachsten Datenelement in 
der Datenfolge ist . 1st dies der Fall, so wird in den 
Verf ahrenszweig, der mit y bezeichnet ist, zu einem 
anschlie£enden, dritten Entscheidungsschritt 68 verzweigt . 
In dem dritten Entscheidungsschritt 68 wird uberpriift, ob 
der Kompressionszahler kleiner als 255 ist. Ist dies der 
Fall, so wird der mit y bezeichnete Verf ahrenszweig 
weiterverf olgt und in einem anschlieSenden, vierten 
Entscheidungsschritt 69 wird iiberpriift, ob das ubernachste 
Datenelement in der Datenfolge das letzte Datenelement der 
Datenfolge ist. Ist dies nicht der Fall, so von dem vierten 
Entscheidungsschritt 69 aus in den mit n bezeichneten 
Verf ahrenszweig mit einem Verfahrensschritt 70 iibergegangen . 
In dem Verfahrensschritt 70 wird der Kompressionszahler urn 1 
erhoht . Ferner wird in einem anschliefeenden 

Verfahrensschritt 71 das nachste Datenelement der Datenfolge 
als aktuelles Datenelement festgelegt. Danach wird das 



- 12 - 

BEST AVAILABLE COPY 

Verfahren mit dem zweiten Entscheidungsschritt 67 
weitergefiihrt . 

1st in dem zweiten Entscheidungsschritt 67 das auf das 
aktuelle Datenelement in der Datenfolge folgende nachste 
Datenelement ungleich dem aktuellen Datenelement oder hat in 
dem dritten Entscheidungsschritt 68 der Kompressionszahler 
einen Wert von grower als 255, so wird das Verfahren mit 
einem fiinften Entscheidungsschritt 72 f ortgef iihrt . In dem 
fiinften Entscheidungsschritt 72 wird iiberpriift, ob der 
Kompressionszahler einen Wert grower 1 hat. 1st dies der 
Fall, so wird in einem Verf ahrensschritt 73 das aktuelle 
Grundelement in dem ersten Bereich des Datenpaketes mit dem 
Wert 1 belegt. In einem anschlie£enden Verf ahrensschritt 74 
wird in dem zu dem Grundelement gehorenden Wort in dem 
zweiten Bereich des Datenpaketes der Wert des 
Kompressionszahlers in dem ersten Datenelement sowie in dem 
zweiten Datenelement des zugehorigen Wortes das aktuelle 
Datenelement aus der Datenfolge gespeichert. Danach wird zu 
einem sechsten Entscheidungsschritt 78 verzweigt. Hat der 
Kompressionszahler keinen Wert grower 1, so wird von dem 
fiinften Entscheidungsschritt 72 das aktuelle Grundelement in 
einem Verf ahrensschritt 75 mit dem Wert 0 gespeichert. In 
einem nachsten Verf ahrensschritt 76 wird das aktuelle 
Datenelement der Datenfolge in dem ersten Datenelement des 
zu dem in dem Verf ahrensschritt 75 gespeicherten 
Grundelementes gehorenden Wortes gespeichert. Das nachste 
Datenelement der Datenfolge wird in dem zweiten Datenelement 
des gleichen Wortes gespeichert. In einem anschliefeenden 
Verfahrensschritt 77 wird als aktuelles Datenelement das 
iibernachste Datenelement gewahlt. AnschlieEend wird 
ebenfalls zu dem sechsten Entscheidungsschritt 78 
weiterverzweigt . 
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Der sechste Entscheidungsschritt 78 wird ebenfalls erreicht, 
wenn in dem vierten Entscheidungsschritt 69 festgestellt 
wird, daS das iibernachste Datenelement ausgehend von dem 
aktuellen Datenelement das letzte in der Datenfolge ist. Vor 
Erreichen des Entscheidungsschritts 78 wird in diesem Fall 
ausgehend von dem vierten Entscheidungsschritt 69 zunachst 
in einem Verf ahrensschritt 81 das aktuelle Grundelement in 
dem ersten Bereich des Datenpaketes auf den Wert 1 gesetzt. 
In einem an diesen Verf ahrensschritt 81 anschliefeenden 
Verfahrensschritt 82 wird vor Erreichen des sechsten 
Entscheidungsschritts 78 in dem dazugehorigen Wort in dem 
ersten Datenelement der Wert 1 und in dem zweiten 
Datenelemente das zur Speicherung anstehende Datenelement 
der Datenfolge abgelegt. Anschlieteend wird ebenfalls zu dem 
sechsten Entscheidungsschritt 78 verzweigt, in dem uberpriift 
wird, ob das Datenpaket nun vollstandig gefullt ist. Ist 
dies nicht der Fall, so wird der Verf ahrenszweig n gewahlt 
und es wird zu einem Verfahrensschritt 79 verzweigt, in dem 
als aktuelles Grundelement in dem ersten Bereich des 
Datenpaketes das nachste, auf das aktuelle Grundelement 
folgende Grundelement festgelegt. AnschlieSend wird zu dem 
Verfahrensschritt 66 verzweigt. Wird dagegen in dem sechsten 
Entscheidungsschritt 78 festgestellt, da£ das Datenpaket 
vollstandig gefullt ist, wird der Verf ahrenszweig y verfolgt 
und in einem Verfahrensschritt 80 wird das gesamte 
Datenpaket gespeichert. AnschlieSend wird zu dem 
Verfahrensschritt 61 verzweigt und ein nachstes Datenpaket 
gefullt . 

In der Figur 5 ist ein erf indungsgemafies Verfahren zum 
Dekomprimieren eines Datenpaketes dargestellt. In einem 
ersten Verfahrensschritt 40 wird das Verfahren initialisiert 
und ein Datenpaket wird ubergeben. In einem anschlie£enden, 
zweiten Verfahrensschritt 41 wird der erste Bereich des 
Datenpaketes in einem Speicher der Dekomprimiereinheit 
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kopiert bzw. es wird ein Verweis auf den ersten Bereich des 
Datenpaketes erstellt, das in dem Speicher 34 abgelegt ist. 
Ferner wird ein Indexzahler auf Null gesetzt. Jedem Wert des 
Indexzahlers, der grower null ist, ist ein Datenelement in 
dem ersten Bereich des Datenpaketes zugeordnet. Das 
Grundelement , das dem jeweils vorliegenden Wert des 
Indexzahlers entspricht, ist das jeweils aktuelle 
Datenelement. In einem nachf olgenden dritten 
Verfahrensschritt 42 wird der Indexzahler urn 1 erhoht . In 
einem anschlie£enden Verfahrensschritt 43 wird das zu '€em 
aktuellen Wert des Indexzahlers gehorende Grundelement aus 
dem ersten Bereich des Datenpaketes sowie das zugehorige 
Wort, also die zwei Datenelemente des Wortes, in den 
Speicher kopiert, falls ein solches Grundelement bzw. Wort 
exist iert, wobei der Speicher vorteilhaf terweise der 
Dekomprimiervorrichtung 30 zugeordnet ist. In einem 
nachf olgenden ersten Entscheidungsschri tt 44 wird iiberpruft, 
ob der Indexzahler die Maximalzahl an Grundelement en pro 
Datenelement iiberschritten hat. Ist dies der Fall, so wird 
in den mit y bezeichneten Verf ahrenszweig zu einem zweiten 
Entscheidungsschritt 50 verzweigt. Hier wird uberpriift, ob 
weitere Datenpakete vorhanden sind. Dies kann zum Beispiel 
durch einen an jedes Datenpaket angehangten Verweis auf ein 
folgendes Datenpaket fur den Fall, da£ ein solches 
Datenpaket vorhanden ist. Fur den Fall, da£ kein solches 
Datenpaket vorhanden ist, ist auch ein Verweis auf ein 
leeres Datenpaket moglich. Ist ein weiteres Datenpaket 
vorhanden, so wird zu dem zweiten Verfahrensschritt 41 
zuriickverzweigt (Verf ahrenszweig y von dem zweiten 
Entscheidungsschritt 50 aus) . Ist kein weiteres Datenpaket 
vorhanden, so wird von 'dem zweiten Entscheidungsschritt 50 
aus in den mit n bezeichneten Verf ahrenszweig zu einem 
AbschluSschritt 51 weiterverzweigt . Die Datenfolge ist somit 
komplett dekomprimiert und liegt in einem Zwischenspeicher 
vor. Stellt die Datenfolge ein komprimiertes Bild dar, so 
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ist dieser Zwischenspeicher der Bildspeicher 32 der 
Anzeigeeinheit 33. 

Wird in dem ersten Entscheidungsschritt 44 f estgestellt , da£ 
der Indexzahler die Maximalzahl an Grundelementen noch nicht 
iiberschritten hat, so wird von dort der mit n bezeichnete 
Verf ahrenszweig zu einem dritten Entscheidungsschritt 45 
weiterverfolgt . In diesem dritten Entscheidungsschritt 45 
wird uberpruft, welchen Wert das aktuelle Grundelement 
besitzt. Fur den Fall, daS es den Wert Null hat, wird in den 
mit n bezeichneten Verf ahrenszweig zu einem 
Verf ahrensschritt 46 weiterverzweigt . In diesem 
Verf ahrensschritt 46 wird das erste Datenelement des zu dem 
aktuellen Grundelement gehorenden Wortes als ein Element der 
ursprunglich komprimierten Folge aufgefatet und einer bis zu 
diesem Zeitpunkt dekomprimierten Teilf olge hinzugefiigt . 
Beziehen sich.die Datenelemente auf Bilddaten, so wird damit 
das erste Datenelement des zu dem Grundelement gehorenden 
Wortes in den Bildspeicher 32 der Anzeigeeinheit kopiert. Im 
AnschluE daran wird in einem Verf ahrensschritt 47 eine 
Zuweisungsadresse fur den Bildspeicher erhoht, so daS 
nachfolgende Datenelemente an einer nachf olgenden Stelle in 
den Bildspeicher eingeschrieben werden. In einem 
anschliefienden Verf ahrensschritt 48 wird das zweite 
Datenelement des zu dem aktuellen Grundelement gehorenden 
Wortes in den Bildspeicher kopiert. Im AnschluS wird in 
einem Verf ahrensschritt 49 ebenfalls wieder die 
Zuweisungsadresse fur den Bildspeicher 32 erhoht. Im 
Anschlufe daran wird das Verfahren mit dem zweiten 
Verf ahrensschritt 42 f ortgef iihrt . Wird in dem dritten 
Entscheidungsschritt 45 f estgestellt , da£ das aktuelle 
Grundelement den Wert 1 aufweist, so wird in den mit y 
bezeichneten Verf ahrenszweig zu einem Verf ahrensschritt 52 
verzweigt . In diesem Verf ahrensschritt 52 wird einer 
Zahlvariablen der Wert des ersten Datenelementes des zu dem 
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aktuellen Grundelement gehorenden Wortes zugewiesen. In 
einem anschliefeenden vierten Entscheidungsschritt 53 wird 
uberpruft, ob die Zahlvariable den Wert Null aufweist. Weist 
die Zahlvariable den Wert Null auf , so wird der mit y 
bezeichnete Verf ahrenszweig weiterverf olgt und es wird 
ebenso wie nach dem Verf ahrensschritt 4 9 das Verfahren mit 
dem dritten Verf ahrensschritt 42 fortgefuhrt. Hat die 
Zahlvariable einen Wert ungleich Null, so wird von dem 
vierten Entscheidungsschritt 53 der mit n bezeichnete 
Verf ahrenszweig fortgefuhrt. In einem Verf ahrensschritt 54 
wird das zweite Datenelement des zu dem Grundelement 
gehorenden Wortes in den Bildspeicher kopiert. In einem 
anschlieSenden Verf ahrensschritt 55 wird die 
Zuweisungsadresse des Bildspeichers 32 erhoht . In einem 
weiteren Verf ahrensschritt 56 wird die Zahlvariable urn 1 
erniedrigt . Danach wird das Verfahren mit dem vierten 
Entscheidungsschritt 53 fortgefuhrt . 
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Anspriiche 

1. Verfahren zur Komprimierung einer Folge von 
Datenelementen, insbesondere von Bilddaten, wobei die 
Datenelemente in Abhangigkeit von der Korrelation mit in der 
Folge der Datenelemente vorhergehenden und nachf olgenden 
Datenelementen komprimiert oder unkomprimiert abgelegt 
werden, wobei mindestens ein weiteres Datenelement 
vorgesehen ist, in dem gespeichert wird, welche der 
gespeicherten Datenelemente komprimiert oder unkomprimiert 
abgespeichert werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , dafi 
die Folge von Datenelementen in einer vorgebbaren 
Reihenfolge abgearbeitet wird, indem auf einanderf olgende 
Elemente daraufhin iiberpriift werden, ob sie gleich sind. 

3. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, da£ eine Kompression der 
Datenelemente dadurch erfolgt, da£ Datenelemente, die 
mehrfach auf einanderf olgen, gezahlt und mit einem 
Wiederholungsfaktor gespeichert werden. 

4. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daS die zumindest teilweise 
komprimierte Folge von Daten in mindestens einem Speicher 
(34) abgelegt wird. 
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5. Verfahren nach Anspruch 4, dadurch gekennzeichnet , daS 
das Datenelement , in dem gespeichert ist, welche 
Datenelemente komprimiert oder unkomprimiert abgespeichert 
sind, in einem ersten Speicherbereich (11, 110) abgelegt 

5 wird und da£ die komprimierten oder unkomprimierten 

Datenelemente in einem zweiten Speicherbereich (12, 120) 
abgelegt werden. 

6. Verfahren nach einem der vorhergehenden Anspruche, 

10 dadurch gekennzeichnet, daS bei Folgen von Datenelementen, 

die eine vorgebbare Anzahl von Datenelementen uberschreiten, 
die Folge in mehreren Datenpaketen (10, 100) gespeichert 
wird, wobei jedes Datenpaket aus mindestens zwei 
Datenelementen besteht. 

15 

7. Verfahren zur Dekomprimierung einer Folge von 
Datenelementen, insbesondere von Bilddaten, aus einem 
Datenpaket (10, 100) , das aus Datenelementen in einem ersten 
(11, 110) und einem zweiten Bereich (12, 120) des 

2 0 Datenpakets besteht, wobei die Folge von Datenelementen in 

Abhangigkeit von den in dem ersten Bereich abgelegten 
Datenelementen aus den in dem zweiten Bereich abgelegten 
Datenelemente ohne oder mit einer Dekomprimierung erstellt 
wird. 

25 

8. Verfahren zur Dekomprimierung nach Anspruch 7, dadurch 
gekennzeichnet, daS die Datenelemente in dem ersten Bereich 
aus Grundelementen (15) bestehen und die Daten- und 
Grundelemente in einer vorgegebenen Reihenfolge abgearbeitet 

3 0 werden, indem jedes Grundelement der in dem ersten Bereich 

gespeicherten Datenelemente jeweils zwei in dem zweiten 
Bereich gespeicherten Datenelementen zugewiesen wird (16, 
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17, 18), und. falls ein Grundelement einen ersten Wert 
aufweist, keine Dekomprimierung der Datenelemente erf olgt, 
und falls das Grundelement einen zweiten Wert aufweist eine 
Dekomprimierung erf olgt . 

9. Verfahren zur Dekomprimierung nach einem der Anspriiche 7- 
8, dadurch gekennzeichnet , da£ in Abhangigkeit von dem in 
dem zweiten Bereich des Datenpakets (10; 100) vorliegenden 
Datenelementen und des nach der vorgegebenen Reihenfolge 
ersten, zu bearbeitenden Grundelements einer vorgegebenen 
Teilfolge, insbesondere einer leeren Teilfolge, 
Datenelemente hinzugefiigt werden, und daS die somit erzeugte 
Teilfolge bei jedem weiteren, zu bearbeitenden Grundelement 
in Abhangigkeit von den in dem zweiten Bereich des 
Datenpakets vorliegenden Datenelementen erweitert wird, bis 
ein Abbruchkriterium erfiillt ist. 

10. Verfahren zur Dekomprimierung nach Anspruch 9, dadurch 
gekennzeichnet, da£ fur den Fall, daS keine Dekomprimierung 
erf olgt, Datenelemente unverandert an die Teilfolge angefiigt 
werden. 

11. Verfahren zur Dekomprimierung nach einem der Anspriiche 
9-10, dadurch gekennzeichnet, daS eine Dekomprimierung 
derart erf olgt, dafi ein erstes, vorgegebenes , dem 
Grundelement zugewiesenen Datenelement als ein 
Wiederholungsf aktor fur ein zweites, vorgegebenes, dem 
Grundelement zugewiesenes Datenelement erfafit und das zweite 
Datenelement entsprechend dem Wiederholungsf aktor an die 
Teilfolge angefiigt wird. 
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12 . Verf ahren zur Dekomprimierung nach einem der Anspruche 
7-ll ; dadurch gekennzeichnet , da£ eine Dekomprimierung einer 
Datenfolge aus mehreren, miteinander verkniipften und/oder 
auf einanderf olgenden Datenpaketen erf olgt . 

13 . Vorrichtung zur Dekomprimierung nach einem der 
vorhergehenden Verf ahrensanspruche 7-12, dadurch 
gekennzeichnet, daS die Vorrichtung mit einer Recheneinheit 
(31) und einer Anzeigevorrichtung (33) verbunden ist, und 
da£ in Abhangigkeit von von der Recheneinheit (31) 
ubermittelter Inf ormationen zumindest teilweise komprimierte 
Folgen von Datenelementen dekomprimiert und die somit 
erzeugten Bilddaten an die Anzeigevorrichtung (33) , 
vorzugsweise uber einen Bildspeicher (32) , ubermittelbar 
sind 

14. Vorrichtung nach Anspruch 13, dadurch gekennzeichnet, 
da£ die Vorrichtung zur Dekomprimierung Teil eines frei 
programmierbaren Kombiinstuments ist. 
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Z u s amme n f a s s ung 

Es wird ein Verfahren zur Komprimierung einer Folge von 
Datenelementen und zu deren Dekomprimierung vorgeschlagen, 
das zur verlustf reien und speicherplat zsparenden 
Komprimierung dient . Dabei werden die Datenelemente in 
Abhangigkeit von der Korrelation mit in der Folge der 
Datenelemente vorhergehenden und nachf olgenden 
Datenelementen komprimiert oder unkomprimiert abgelegt-. 
Insbesondere wird das Verfahren fur die Anzeige in einem 
frei programmierbaren Kombiinstrument in einem Kraf tf ahrzeug 
verwendet . Die zu komprimierenden Daten sind dabei 
insbesondere Bilddaten. 
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